#pragma once


typedef int DataType;
typedef struct SeqList{
	DataType* array;
	int size;
	int capacity; // unsigned int
}SeqList;
// 对数据的管理: 增删查改 
//初始化顺序表
void SeqListInit(SeqList* ps,DataType initcapacity);
//销毁顺序表
void SeqListDestory(SeqList* ps);
//打印顺序表
void SeqListPrint(SeqList* ps);
//尾插
void SeqListPushBack(SeqList* ps, DataType x);
//头插
void SeqListPushFront(SeqList* ps, DataType x);
//头删
void SeqListPopFront(SeqList* ps);
//尾删
void SeqListPopBack(SeqList* ps);
// 顺序表查找
int SeqListFind(SeqList* ps, DataType x);
// 顺序表在pos位置插入x
void SeqListInsert(SeqList* ps, int pos,DataType x);
// 顺序表删除pos位置的值
void SeqListErase(SeqList* ps, int pos);
// 顺序表扩容
void SeqListExpand(SeqList* ps);
